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Abstract 

A coupled cell network is a model for many situations such as food webs in ecosys- 
tems, cellular metabolism, economical networks... It consists in a directed graph G, 
each node (or cell) representing an agent of the network and each directed arrow rep- 
resenting which agent acts on which one. It yields a system of differential equations 
x(t) = f(x(t)), where the component i of / depends only on the cells Xj(t) for which 
the arrow j — > i exists in G. In this paper, we investigate the observation problems 
in coupled cell networks: can one deduce the behaviour of the whole network (os- 
cillations, stabilisation etc.) by observing only one of the cells? We show that the 
natural observation properties holds for almost all the interactions /. 

Key WORDS: coupled cell networks, observability, inverse problems, genericity, tran- 
versality theorems. 
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1 Introduction 

The coupled cell networks. 

In the recent years, the mathematical study of coupled cell networks has been quickly 
developing. It combines several interests: it is strongly related with applications and real 
phenomena, the setting is very simple and it leads to a rich class of mathematically inter- 
esting problems. A coupled cell network models a group of agents, each one interacting 
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with a given part of the others through differential equations. It is represented by an di- 
rected graph, each node being one of the agents and each directed arrow representing which 
agent acts on which one. This modelling appears in many concrete situations: networks 
of neurons, cellular metabolic networks, food webs in ecosystems, economic networks etc. 
Many good arguments for studying coupled cell networks are given in [17J. Many examples 
of coupled cell networks can also be found in [7] and [IB] and the references therein. 

The mathematical setting is the following. Let G be a directed graph with N cells 
linked with arrows. To the cell i, we associate a phase space Xi of finite dimension di, 
which is assumed in this paper to be the torus (R/Z)^ = T di (this assumption is made for 
sake of simplicity in our proofs, but our results also hold if Xi is a more general manifold, 
including Xi = R di , see Section EJ). We set X — X± x . . . x X N and d — d 1 + ...+ d N . For 
any x G X and any set of indices / = {ii, ■ ■ ■ ,ik}, %i denotes the image of the canonical 
projection of x onto Xj = X^ x . . . x X ik (if / = {i}, we simply write Xj). We also denote 
by di = d ix + . . . + di k the dimension of Xj. For each cell %, the direct inputs of i is the 
set of cells j such that the arrow j — > % belongs to G. A node j is an indirect input of i if 
there exists a sequence of arrows j —¥ k\ — > k 2 i belonging to G. 

Let X 1 (X) be the space of the C 1 — vector fields on X endowed with the usual Banach 
topology (see for example [12] or [TJ). To simplify the notations, for any x G X , we identify 
T X X with M. d and X 1 (X) with C 1 (X, ~R d ). We introduce the subspace of all the admissible 
vector fields 

Cg = {/ G X X (X) , fi depends only on the direct inputs of the cell i} 

With each / G Cg, we associate the dynamical system S(t)x° = x(t), called coupled cell 
network, generated by the differential equation 

/ x(t) = f(x(t)) ,teR , . 

\ x(0) = x° eX 1 J 

Notice that, since X is compact and / is of class C 1 , the solutions of (11.11) exist for all 
times. 

The properties of S(t) may strongly depend on the structure of the directed graph G. 
We introduce here some definitions. 

Definitions 1.1. 

We say that a cell % is an observation cell if any cell j of G with i ^ j is an indirect 
input ofi. 

We say that a set of cells I is an independent sub-network if I contains all its indirect 
inputs, i.e. if the system (11.11) restricted to the set of cells I is still an autonomous ODE. 

We say that the graph G is strongly connected if any cell is an observation cell or 
equivalently if any cell is an indirect input of any other one. 

We say that the graph G is self-dependent if any cell is a direct input of itself. 
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Figure 1: An example of directed graph G and the associated ordinary differential equation 
generating the coupled cell network dynamical system. The cell 5 is the only observation 
cell of the graph G. The set of cells {1,2,3,4} is an independent strongly connected sub- 
network. 

We say that the graph G is dimensionally decreasing (resp. dimensionally non-increa- 
sing,) if the following property holds. Let I be any non-trivial set of cells i.e. 1^0 and 
I ^ {1, . . . , N}. Let J be its set of direct inputs. Then, the dimension dj is larger than dj 
(resp. larger or equal to di ). 

We would like to emphasise several important remarks concerning the above setting: 

1) We recall that we have assumed that the phase space of each cell is a torus, when it is 
usually Mr* or a more general manifold, because the compactness of Xi and the triviality 
of its tangent bundle simplify the statement and the proof of several of our results. In 
this way, we avoid technicalities, which are not the subject of this paper. However, we 
underline that the results of this article are also valid for Xi = M. di or other manifolds, see 
Section El 

2) Another difference between our notations and the usual ones is that we do not introduce 
a relation of equivalence between cells and arrows. This kind of relation is introduced to 
model symmetries as in [18J. For example, it is natural to assume that several neurons of 
the same type interact in the same way, that is that the functions f\ corresponding to these 
interactions are equal. Our purpose being to prove generic results with respect to these fi, 
adding constraints of symmetry increases the difficulty of the problem. Since this paper 
is a first step in this subject, we have chosen to avoid this difficulty. However, adapting 
the results of this article to the presence of symmetries could be an interesting subject of 
future research. 

3) A strongly connected graph is sometimes called a transitive graph or a path-connected 
graph. But, in graph theory, a transitive graph is a graph such that if the arrows i — > j — > k 
exist then i — > k also exists. Thus, we decided to use the term "strongly connected" , which 
seems to be the usual one in graph theory. 

A series of observation problems. 

At first sight, a coupled cell network is a simple ODE and one may wonder why it brings new 
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stabilization 
mechanism 



Figure 2: Two examples of observation problems. Left, one measures the state of one cell 
and observes oscillation. Do the states of the other cells also oscillate? Right, assume that 
one has found a feedback mechanism that stabilises the observation cell. Do the other cells 
also stop oscillating? 



topics of research. The important characteristics of the coupled cell networks is the splitting 
in several cells and the constraints due to the structure of the interactions described by the 
graph G. This yields several classes of problems. For example, one can study the creation 
and the stability of patterns according to the symmetries of the network. This seems to 
be one of the main classes of questions, which have been studied until now (see [5] , [7] and 
[TS] as well as the many related works). Another class is the observability problems, which 
are the subject of this paper and has been previously tackled in [BJ. Basically, one wonders 
if one can deduce the behaviour of the whole network only by observing one of the cells. 
We investigate here three problems. 
Problem 1: inverse problem. 

Can one distinguish two trajectories by only looking at one cell? 
Problem 2: observation of oscillations. 

One of the cells is oscillating with a period T, are the other cells also oscillating? 
Problem 3: observation of stabilisation. 

One of the cells is stabilising and converging to an equilibrium state, have the other cells 
the same behaviour? 

These kinds of questions are natural in the context of coupled cell network modelling. 
For example, if one considers an economical network, it is impossible to measure the 
behaviour of all the economical agents. One would like to know if the measures of a 
small number of indices is sufficient to know if the economy is chaotic, oscillating or stable. 
Inverse problem are also motivated by the desire of controlling a whole network that can be 
observed only through a small number of parameters (as it is the case for a whole organism 
or an ecosystem). If one cannot distinguish two trajectories by observing a small part of 
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the network, then one cannot know in which state the whole network is and therefore what 
control one should impose. 

The necessity and the meaning of generic results. 

The first answer to problems 1-3 is simply "no" . Of course, there is firstly a problem with 
the geometry of the graph G: two cells have totally independent behaviours if they are not 
interacting, even indirectly. But, even with a nice strongly connected network, it is not 
difficult to construct particular interactions such that the observation properties fail. 

So, at a second time, one could be tempted to obtain a criterion on /, for which 
observability is possible. However, what is the usefulness of a criterion such as "these two 
biological parameters must have irrational ratio"? In physics, interactions have a well- 
known structure. But, in biology or economy, one may have no precise idea of the form of 
the interactions /j. In these concrete criterion has no meaning. 

In this situation, one must use the concept of generic properties. The idea is to show 
that for almost all the possible interactions, problems 1-3 have positive answers. Then, one 
believes that, when one deals with a concrete network, the observations properties surely 
hold for this network. In this paper, we fix a given directed graph G and by "almost all 
the possible interactions" , we mean a generic subset of the admissible vector fields Cg- We 
recall that a generic subset is a subset that contains a countable intersection of dense open 
subsets. Since C G is a Banach space, generic subsets are dense and the use of the notion 
of generic subsets to characterise large subsets is well admitted. 

Generic results are meaningful in network's problems, where the functions of inter- 
actions fi are not completely a priori determined (typically in food webs in ecosystems, 
in metabolic networks...), so that one can hope that the considered network is a generic 
one. If / is precisely determined (typically in networks following simple physical laws), 
a generic result is meaningless. If the interactions follow some symmetries (typically in 
neuronal networks), then one should prove a generic result in the class Cg restricted to 
interactions having these symmetries. 

Main results 

The inverse problem, Problem 1, depends on the geometry of the network G (it is note- 
worthy that it is our only theorem which does not hold for any strongly connected graph) . 
The inverse problem may fail if there are some cells on which the trajectories are constant 
(see the counter-example of Section l3~3|) . In Sections |3] and HJ we state different properties 
related to this inverse problem, which give a sharp idea of the cases where it may not hold. 
They may be summarised in the following simple statement. 

Theorem 1.2. Observation of trajectories 

Let G be a given directed graph. There exists a generic subset <3 tra i of Cg such that for 
any f G <Q tra i the following property holds. Let x(t) and y(t) be two solutions of (11. ip and 
let i be an observation cell. Assume that there is a time interval (a,b), a < b, such that 
x i(t) — Uiif) f or a tt t G (a, b). Then, the whole trajectories x{t) and y(t) coincide, except 
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maybe in the cells where the trajectories x(t) and y(t) are both constant. Moreover, if the 
graph G is either a self-dependent directed graph, or a dimensionally decreasing graph, then 
x(t) and y(t) coincide everywhere, even in the cells where the trajectories x(t) and y(t) are 
both constant. 

The observation of oscillations stated in problem 2 is a natural problem, which has 
already been studied in [6]. It is proved there that, in self-dependent and strongly connected 
graph, hyperbolic periodic orbits have generically no constant cells. We obtain here a 
stronger result in several directions: no hyperbolicity of periodic orbit is needed, no self- 
dependence is assumed, all the cells are not only oscillating but also oscillate with the same 
period and the constant cells are observable only in constant solutions. 

In Theorem 11.31 below, we use the following notations. We say that a function p(t) is 
T— periodic on (a, b) if p(t) = p(t + T) for any t G (a,b — T). We say that a function p(t) 
is exactly T— periodic on (a, b) if T > is the smallest number such that p is T— periodic 
on (a, b). 

Theorem 1.3. Observation of oscillations 

Let G be a given directed graph. There exists a generic subset (5 osc of Cq such that for any 
f g (5 osc the following properties hold. Let x(t) be a solution of (11. II) . then 

(a) if there is a cell i such that Xi(t) is constant on some time interval (a,b), then Xi(t), 
as well as any Xj(t) with j being an indirect input of the cell i, is constant on R. In 
particular, if i is an observation cell, then x(t) is an equilibrium point of (II. ip . 

(b) if there is a cell i, a positive time r and a positive period T such that Xi(t) is 
T— periodic on some time interval (a, a + T + t), then Xi(t), as well as any Xj(t) 
with j being an indirect input of the cell i, are T— periodic in R. 

(c) if G is strongly connected and if there is a cell i where Xi(t) is exactly T— periodic on 
some time interval (a, a + T + r), then the whole orbit x(t) and any of the Xj(t) are 
exactly T— periodic. 

Notice that Theorem 11.31 is not in contradiction with the examples of [5], even the ones 
which are stable with respect to perturbations of /. Indeed, we assume here no a priori 
symmetry for the interactions fi. 

Our last result concerns Problem 3, that is the observation of stabilisation. It is a natu- 
ral problem since the stabilisation of a network is an important issue in many applications: 
economy, ecosystems, metabolism... 

Theorem 1.4. Observation of stabilisation 

Let G be a given directed graph. There exists a generic subs et <5 stab of C G such that for 
any f G ($ stab ; the following property holds. Let x(t) be a solution of (11.11) and let i be an 
observation cell. If Xi(t) converges to a constant x* when t goes to +oo, then the whole 
trajectory x{t) converges to a single equilibrium point x* G X when t goes to +oo. 
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We underline that, due to Theorem 11.21 the equilibrium x* can be moreover uniquely 
determined by observing x* if G is either a self-dependent directed graph or a dimensionally 
decreasing graph. 

Organisation of the paper. The main tools for proving Theorems 11.2} 11.31 and 11.41 are 

transversality theorems. We recall the ones that we need in Section |5J In Section [31 we 
investigate the observation problem for equilibrium states of the network. We also prove 
the generic simplicity of equilibrium points, which is an interesting property by itself. The 
inverse problem stated in Theorem 11.21 is proved in Section H] and, in Section |5j Theorem 
11.31 and 11.41 are deduced from the previous results. Finally, we present further results in 
Section IH1 in particular the non-compact case of X, = M. dt and the case of discrete networks. 

Acknowledgements: The author would like to thank Martin Golubitsky and Genevieve 
Raugel for pointing to him the interest of coupled cell networks. Several discussions have 
also been useful for the writing of this paper: Matthieu Leautaud and Vincent Perrollaz 
have enhanced to the author the interest of studying Problem 1 and 3 and Benoit Kloeckner 
has patiently answered many questions about differential geometry. 

2 Geometric preliminaries 

2.1 Transversality theorems 

In a space X, which admits a natural measure, the notion of "almost everywhere" as sets 
of full measure is natural and well admitted. As soon as the space X is infinite-dimensional 
and has no natural measure, the meaning of "almost everywhere" is less clear. If X is a 
Baire space (typically a complete space), then the most used notion of "almost everywhere" 
is the notion of generic subsets, that are subsets of X containing a countable intersection 
of dense open subsets of X. A property is said to be generic in X (or with respect to 
x G X) if it holds for all x in a generic subset of X. It is noteworthy that there are 
other convenient notions of "almost everywhere" in Banach spaces such as the notion of 
prevalence, see Section |6j 

In problems involving finite-dimensional manifolds, the proofs of the genericity of a 
property mainly use Sard's Theorem or theorems of transversality similar to the ones of 
Thorn (see [2], [TH] and [2D])- We recall here the classical Sard-Smale Theorem (see for 
example [T] for a proof). 

Definition 2.1. Let A4 and Xf be two C l — manifolds and let f : A4 — >■ Af be a C l —map. 
A point x G M. is regular point of f if Df(x) is surjective, otherwise x is a critical point 
of f . A point y G Af is a regular value of f if any x G f~ l (y) is a regular point of f , 
otherwise y is a critical value of f . 
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Theorem 2.2. A transversality Theorem 

Let r > 1. Let Ai andM be two finite- dimensional C —manifolds and let A be aC r Banach 
manifold. Let y G J\f and let $ G C r (M x A, A/"). Assume that: 

(i) r > dim(M) — dim(N), 

(ii) for any (x, A) G $ -1 ({?/}); D®(x, A) : T X M x T A A ->■ T y A/" surjective, 
(Hi) M. is separable. 

Then, the set = {A G A, y is a regular value of the map x h-> $(x, A)} is a generic 
subset of A. 

Moreover, if dim(M) < dim(N), then the set (5 is equal to the set {A G A, y is not in the 
image of the map x >-)■ $(x, A)}. 

Smale in [16] showed that Sard's Theorem can be extended to Banach spaces by using 
the notion of Fredholm operators. Later, Quinn in [13] noticed that the notion of left- 
Fredholm operators is often sufficient. 

Definition 2.3. Let X andY be two Banach spaces. A bounded linear operator L : X — > Y 
is a left-Fredholm operator if: 

(i) its kernel Ker(L) splits in X , i.e. there exists a space X± such that X = X± © Ker(L) 
and Xi and Ker(L) are closed subspaces, 

(ii) its image R{L) splits in Y , i.e. there exists a space Yi such that Y = R(L) © Y2 and 
both subspaces are closed, 

(Hi) its kernel Ker(L) is finite-dimensional. 

If moreover the supplementary space Y 2 is also finite-dimensional, then L is called a Fred- 
holm operator. 

The index of L is defined by Ind(L) = dim(Ker(L)) — dim(R(L)) (which is equal to —00 
if L is not a Fredholm operator). 

Following Smale arguments, one can extend the classical transversality theorems, as 
Theorem 12.21 to Banach manifolds. There exist many different versions of this kind of 
theorems in Banach manifolds (often called Sard-Smale theorems), see for example pQ, [S] 
or [T5]. We will use here a version proved by Henry in jH] (see also [TU], where its extension 
to the notion of prevalence is proved). 

Theorem 2.4. Henry's Theorem 

Let M., A and M be three Banach manifolds. Let $ : M. x A 
and y be a point of M ■ 
We assume that : 

(i) V(x, A) G $ _1 (?/), D x <&(x, A) : T X M. —> T y (Af) is a left-Fredholm operator with negative 

index, 

(ii) V(x, A) G $~ 1 (?/) ; the image of the total derivative A) : T X M x T\A — > T y M 
contains a finite- dimensional subspace Z such that Z n R(D x $(x, A)) = {0} and the 
dimension of Z is strictly larger than the one of Ker(D x <&(x, A)), 



M be a map of class C l 
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(Hi) Ai x A is separable. 

Then there exists a generic subset & of A such that, for any Xq G &, y is not in the image 
of the map x >-)■ A ). If moreover M. is compact, then (3 is an open set. 

In our applications of Theorem 12.41 the operator D x <& can be split as D x <& = L + K, 
where K a compact operator and L is a simple operator, for which Hypotheses (i) and (ii) 
are easily checked. Therefore, the following propositions will be useful. 

Proposition 2.5. Let X and Y be two Banach spaces. Let L : X — > Y be a left-Fredholm 
operator and let K G C(X, Y) be a compact operator. Then, L + K is a left-Fredholm map 
with the same index as the one of L. 

The proof of Proposition 12.51 is classical, see for example [2] . To check Hypothesis (ii) 
of Theorem 12.41 we will use the following criterion. 

Proposition 2.6. Let L : X — >■ Y be a left-Fredholm map and X\ and Y 2 be as in Definition 
\2.3l Assume that (z n ) n ^ is an infinite free family ofY 2 . Then, for any compact operator 
K : X Y , there exists a finite dimensional subspace Z = span(z ni , . . . ,z n ) such that 
ZC\R(L + K) = {0} and the dimension of Z is strictly larger than the one of Ker(L + K) . 

Proof: Let P be the continuous projection on R(L) canonically defined by the closed 
splitting Y = R(L) + Y 2 . Let K be a given compact operator. Then, PK is a compact 
operator and thus Proposition 12.51 shows that L + PK is a left-Fredholm operator. In 
particular, L + PK has a finite-dimensional kernel. On the other hand, (L + PK)x = if 
and only if P(L+K)x = that is that (L + K)x belongs to Y 2 . Thus, dim(R(L+K)nY 2 ) = 
dim(Ker(L+PK)) < oo and an at most finite dimensional subspace of span(z n ) is included 
in R(L + K). Hence, we can still extract a subspace Z from span(z n ), with dimension as 
large as needed, and such that Z D R(L + K) = {0}. □ 

Let us notice that the assumptions that the sequence (z n ) belongs to a closed com- 
plementary space of R(L) and that L is left-Fredholm are important, as shown by the 
following examples. We set X = Y = £°°(E.) and we define G Y by ej(n) = 5i =n , i.e. 
(ej)jgN is the canonical "basis". Proposition 12.61 does not hold for 

L(xt, x 2 , x 3 , . . .) = (xi, 0, x 2 , 0, x 3 , ...) ( L{x u x 2 , x 3 , . . .) = (x u 0, x 3 , 0, x 5 , . . .) 

K( Xl , x 2 , x 3 , ...) = (0, x u 0, f , 0, f , . . .) or <^ K(x u x 2 , x 3 , . . .) = (0, f , 0, f , 0, f , . . .) 

Z n = &2n-l + ^ \ Z n = e 2n 

In the first example, span(z n ) is not in a closed complementary subset of R(L). In the 
second one, L is not left-Fredholm. 
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2.2 The Banach manifold of C — paths 

In this section, we would like to discuss the different topologies of the spaces used in this 
paper. First, we embed M d with the supremum norm ||.||oo and we identify the torus 
X = T d to (M./Z) d with its quotient topology. In particular, the distance d(x,y) between 
two points x and y of T d is bounded by 1/2. We also recall that we have identified all the 
tangent spaces of X to R d . 

In this paper, the space of parameters A of Theorems 12.21 and 12.41 will always be the 
space of admissible vector fields Co, which is identified to a closed subspace of M d ) 
with its natural Banach structure. 

In some of our proofs, the Banach manifold Ai of Theorem 12.41 will be the space 
C 1 ([0, r], X) of C 1 — paths on X, with r > a given time. Its structure of Banach manifold 
is as follows. Let 7 be a given C 1 — path. We consider a neighbourhood of 7 given by 

O = {f3 G C\[0,t],X) , V t G [0,r] , d(f3{t),l(t)) < 1/4 } • 

We now use a canonical lifting <p along the path 7, mapping O to an open subset U of 
C 1 (R d ,R d ). Notice that, by definition of O, lifting the whole neighbourhood O is possible 
and moreover 

\^ t (t))-<p(m)\ = d(%(t),m) (2.1) 

for any (3 E O, any t G [0, r] and any cell i. Therefore, we can identify O to U, which is 
an open subset of a Banach space. Notice that the tangent space to C 1 ([0, r], X) at a path 
7 is simply C 1 ([0,<r],R d ). 

3 Generic properties of equilibrium points 

In this section, we prove several generic properties of equilibria of the ODE, i.e. singularities 
of the vector field /, that are points x G X such that f(x) = 0. These properties are 
interesting by themselves, but they are also important steps in proving Theorem 11.21 and 

3.1 Generic simplicity of equilibria 

We say that an equilibrium point x G X is simple if the differential Df(x) is surjective, 
which is equivalent to the injectivity of this differential. A simple equilibrium point x £ X 
is isolated from the other equilibria, and hence there is at most a finite number of simple 
equilibria. Moreover, by the implicit functions theorem, simple equilibria, which are non- 
degenerate singularities of the vector fields, depend smoothly of small perturbations of the 
vector field. That is why, the simplicity of equilibria of an ODE is an important property 
to consider. 
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Proposition 3.1. There exists an open dense set (3 stmpl ofCc such that for any f G (g s * m P^ 
all the equilibrium points of fll.ll) are simple. 

Proof: The arguments of this proof are very classical and do not differ from the ones 
used for general ODEs, i.e. without the constraint that / G Cq. First, let us notice that 
/ G & simpl is equivalent to being a regular value of /. 

The set <Q sim P l is open. Indeed, let (f n ) be a sequence of vector fields converging to 
/ and such that there exists x n G X with f n (x n ) = and Df n (x n ) is not surjective (i.e. 
f n G' (25 s « m P^. Since X is compact, up to extracting a subsequence, one can assume that 
(x n ) converges to x G X. By continuity, we get that x is both an equilibrium point and a 
critical point of /, which shows that / G" (3 simpl . 

Let us show that & sim P l is dense. We set M. = X, TV = M. d and A = Cg- We consider 
the point y = G M. d and the function 

$ : (x, f) G M x A i — ► f(x) G R d . 

The function $ is of class C l and 

/).(£, g) = D x $(x, f)4 + D f $(x, f).g = Df(x).£ + g(x) . 

Since D x $(x, f) = Df(x), y = is a regular value of x ^ /) if and only if is a regular 
value of /, i.e. / G ® SJm P'. Thus, it is sufficient to check the hypotheses of Theorem 12.21 to 
get the genericity of (g sim P'. We have dim(Ai) — dim(N) = 0, thus Hypothesis (i) holds. 
Hypothesis (iii) is satisfied since X is compact. To check Hypothesis (ii), it is sufficient to 
notice that, for any x G X, the map g G Co i-> Df<&(x, f).g = g(x) is surjective onto R d 
since any constant vector field g G M. d is an admissible vector field. □ 

Nota Bene: the hyperbolicity of the equilibrium points is a stronger property than sim- 
plicity. Hyperbolicity is an important concept for studying the behaviour of dynamical 
systems. Even, if we do not need it to prove our main results, we discuss the generic 
hyperbolicity of the equilibrium points of fll.ip in Section [6j 

For some geometries of the network G, the differential equation fll.ip cannot admit 
simple equilibrium points. Thus, in these cases, Proposition 13.11 implies that f ll.ip has in 
fact no equilibrium point. 

Corollary 3.2. Assume that there exists a set I of cells, with a set J of direct inputs, such 
that dj < di (this holds in particular if the graph G is not dimensionally non-increasing) . 
Then, for any f belonging to $ stm P l ; the open subset of Cq introduced in Proposition Iff. 4 
the differential equation f ll.ip has no equilibrium point. 

Proof: Assume that G is not dimensionally non-increasing and let I and J be such that 
dj < di and J is the set of the direct inputs of the cells of /. If a; is a simple equilibrium 
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point of fll.ip . the differential Df(x) should be surjective, thus this should be a fortiori 
the case for the restricted map £ G R d \-+ Df r (x)4 G M d/ , or more precisely, omitting 
the unnecessary cells, the map £j G M dj \-t Dfi(x).£j G M. dl . Obviously, this could not 
happen since dj < dj. Therefore, (II. II) cannot admit simple equilibrium points and thus if 
/ G (3 smp \ then (11.11) does not have any equilibrium. □ 



Corollary 13.21 applies in particular when a cell i has no input (take / = {i}) or when a 
cell i is the input of no other cell (take I being the whole set of cells). 

3.2 Generic observability of equilibrium points 

In this section, we prove property (a) of Theorem II. 3[ which is a direct consequence of the 
following property. 

Proposition 3.3. Let i and j be two cells such that j is a direct input of i. Let r > be 

given and let <8^- T be the set of all the admissible vector fields f G Cq such that, if x{t) is 
a solution of (II. ip such that Xi(t) is constant on the time interval [0,r], then Xj(t) is also 
constant on [0, r]. Then, &ij )T is a generic subset ofCc- 

Proof: Let r > 0, let % be a cell and let j ^ i be a direct input of i. We apply Theorem 
12.41 to the following setting. The set of parameters is A = Cg, the space of the admissible 
vector fields. We set M = C°([0, r], R d ), y = and 

M. = {7 G C 1 ([0,r],X), is constant and "fj(t) is not constant } . 

We define the function $ G ^(M x A, J\f) by 

The tangent space T^M. is given by the functions uj G C 1 ([0, r], W 1 ) such that Ui(t) is 
constant. We have 

D$( T , f).(u, g) = ju{t) - Df(f(t)).u(t) - g(j{t)) . 
Step 1: .D 7 $ is a left-Fredholm map. 

The map to G T 7 M. i-> -^tu G C°([0, r], R. d ) is a left-Fredholm function. Indeed, its kernel 
is the set of the constant functions and therefore is of dimension d and admits a closed 
complementary set consisting in the functions of null integral. Moreover, its image is 
the set of functions y(t) G C°([0, r], M d ) such that yi(t) = 0, and therefore is closed, and 
it admits an infinite-dimensional closed complementary space Y2, which is the space of 
functions y G C°([0, r], M. d ) such that yuit) = if k ^ i. Using Ascoli's theorem, we 



12 



show that the injection C 1 ([0, r], ~R d ) in C°([0, r], ~R d ) is compact. Since Df{^{t)) belongs 
to C°([0,r],£(M d )), we get that the map u G ^([0, r], R d ) Df(j(t)).u G C°([0,r],R d ) 
is compact. Therefore, using Proposition 12. 5[ we obtain that D 7 $ is a left-Fredholm map. 



Step 2: checking Hypothesis (ii) of Theorem \2.4 



We have seen that _D 7 $ can be written L + K as in Proposition 12.61 ^2 being the space 
of functions y G C°([0, r], M d ) such that yk(t) = if /c ^ i. Using Proposition 12.61 we 
notice that it is sufficient to exhibit a sequence of functions (g n ) G Cq such that DfQ.g n = 
—g n ('j{t)) compose a free family of Y 2 . By assumption, the curve jj is not reduced to 
a point of Xj. One can choose an infinite number of disjoint open sets C Xj such 
that the curve t !->■ 7 3 -(i) belongs to 0™ at some time t n G [0, r]. Let x n £ be 
bump functions with compact support in 0" and let ( G M d be such that — if k ^ i 
and 7^ 0. Then, the vector fields = (x n ( x j) belong to Cq and are such that the 

functions t h-> g n (^f{t)) belong to Y 2 and have disjoints supports. This yields the required 
free family of Y% and shows that Hypothesis (ii) holds. 
Step 3: Ai and A are obviously separable 
Step 4-' conclusion 

We can apply Theorem 12.41 which shows that there exists a generic subset of admissible 
vector fields f eCq such that is not in the image of $(., /). This means that there is no 
solution 7 G C 1 ([0,t],X) of 

j t l{t) - /( 7 (t)) = 

such that ji is constant and jj not constant, which is exactly the statement of Proposition 
El □ 



Proof of Property (a) of Theorem II. 3t We set <3 eq = r\ Jin (5^. x , , which is a generic 
subset of Cq, as a countable intersection of generic subsets. Then, assume that / G <3 eq . 
If i is such that Xi(t) is constant on some interval (a, b), then, up to translating the time 
and up to reducing the time interval, one can assume that there exists n such that Xi(t) 
is constant for t G [0, 1/n]. By applying the first part of Proposition 13. 3[ Xj(t) must be 
constant on [0, 1/n] for any j direct input of i. Then, by recursion, we get that, on the 
interval [0, 1/n], any indirect input of i is constant. The set I of cells containing i and all its 
indirect inputs is an independent sub-network and thus follows an evolution which depends 
only on the values of the cells of /. Therefore, the differential equation (11 .11) restricted to 
Xj is an ODE for which the solution xi(t) is constant on [0, 1/n] and hence is constant for 
all times t G R. □ 

3.3 Generic inverse problem for equilibrium points 

One may hope that, at least generically and for strongly connected graphs, if two equilibria 
coincide in one cell, then they must be equal everywhere. In fact, a surprisingly simple 
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counter-example exists. We look to the circular two-cell network 

±i(t) = A(x 2 (t)) x 2 (t) = f 2 ( Xl (t)) . (3.1) 

Equilibria consist in couples (21,22) with x\ and 22 being singularities of the respective 
vector fields f 2 and f\. Therefore, as soon as f 2 has two singularities x\ 7^ X\ and f\ 
has one singularity x 2 , then (21, 2 2 ) and (21, 2 2 ) are both equilibria, which cannot be 
distinguished by observing the cell 2. In addition, if the phase spaces of both cells have 
the same dimension, then these singularities may be simple and thus stable with respect 
to small perturbations of f\ and f 2 . Therefore, this type of counter-example exists in an 
open set of non-linearities. 

However, the generic inverse problem holds in some situations, as shown in the next 
proposition. 

Proposition 3.4. Let G be either 

(a) a self-dependent directed graph, 

(b) or a dimensionally decreasing graph, 

(c) or a not dimensionally non-increasing graph. 

Let io be an observation cell for the graph G. Then, there exists a generic set (3 mv ' eq C Co 
such that, for any f G (J5 mi, > e 9 ; if x and 2 are two equilibrium points of the ODE (11. ip 
satisfying 2, = 2, , then 2 = 2. 

Proof: First, notice that the case (c) is clearly implied by Corollary 13.21 since there is 
generically no equilibrium point in this case. 

We use similar techniques as the ones in the proof of Proposition 13.11 Let i be an 
observation cell and let / be a set of cells, which includes io but not all the cells. We 
denote by ($ % ™> eq the set of functions / such that if 2 and 2 are two equilibrium points of 
the ODE (II. ip satisfying xj = xj, then Xi = x,i for at least one cell i (jL I. We claim that 
(ginv,eq _ p^ 1 ™^ anc } thus that it is sufficient to show that each $ i p v ' eq [ s a generic set. 
Indeed, assume that / G r\j&p v,eq and that 2 and 2 are two equilibrium points such that 
x i — %io- Let I be the set of cells i such that Xi = 2V Notice that i G I and assume 
that / is not the whole set of cells. Since / G 0* nu ' e9 ; we should have that Xi = Xi for 
at least one cell i I, which is obviously in contradiction with the definition of /. Thus, 
I — {1, ... , N} and 2 = 2. 

We set J to be the set of cells such that all their direct inputs belong to /. We denote 
by I c and J c the complementary sets of cells. We use Theorem 12.21 with the following 
setting: 

M = {(2, 2) G X 2 , xi = Xj and Vj G I c , Xj 7^ Xj} , 
N = M. d x R djc , y = G M and A = C G 
We consider the function 

$ : (x,x,f)eMxA 1—). ( f(x) , fjc(x) ) G R d x R djc . 
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Let (x,x,f) G $ -1 (0). We have f(x) = and fj(x) = for any j G' J. If j G J, any- 
direct input of j belongs to I and therefore fj(x) = fj(x) = 0. Hence, x and x are two 
equilibrium points, which coincide on the cells / but differ in any cell in I c . We claim that 
Hypothesis (ii) of Theorem 12.21 holds. Indeed, the map 

g G C G i — ► D f $(x, x, f).g = (g(x),g JC (x)) 

is onto R d+d - 7C because, for any j G J c , x differs from x in at least one direct input of j 
and thus the value of gj(x) and gj(x) can be chosen independently. Assume for a moment 
that dim(M) < dim(J\f), then Theorem 12.21 implies that, generically with respect to /, 
there are no equilibrium points x and x which coincide on / but differ on J c , i.e. if x and 
x coincide on /, they must also coincide in at least one other cell. This proves that ($ i p v ' eq 
is a generic set. 

It remains to show that, if the graph G satisfies either (a) or (b), then we have 
dim(Ai) < dim(Af), that is that the dimension di is larger than the dimension dj. In 
the case of property (b), this trivially follows from the definition of dimensionally decreas- 
ing graph since I contains all the direct input of J . Assume that G is self-dependent. 
Then, any cell is a direct input of itself and thus J G I. Therefore, di = dj if and only if 
J = I. But, this would mean that any direct input of J belongs to J and thus any indirect 
input of / = J belongs to I. Since we assumed that I is not the whole set of cells, that / 
contains %q and that is an observation cell, this is not possible and dj > dj. □ 

We believe that Proposition 13.41 is optimal that is that if G satisfies neither (a), (b) or 
(c), then one can find a circular sub-network in which a counter-example similar to ( 13. ip 
can be constructed. 

4 Generic inverse problem 

The purpose of this section is to prove the inverse problem stated in Theorem 11.21 Its 
proof is split into two propositions. 

Proposition 4.1. Let i be a cell, let t be a positive number. There exists a generic subset 
0traj,i j q g gucfr fog following property holds for any f G . Let x(t) and x{t) be 

two solutions of (II. ip . Assume that Xi(t) = 5ti(t) on the time interval [0, r] and assume that 
at least one cell j being a direct input of i is such that Xj(t) is not constant on [0, r\. Then, 
for any cell k which is a direct input of i, the curves {xk{t),t G [0, r]} and {xk(t),t G [0, r]} 
must cross. 

Proof: The proof of Proposition 14.11 uses Theorem 12.41 in the same way as the proof of 
Proposition 13.31 The set of parameters is A = Co- We set Af = (C°([0, r], R d )) 2 and 
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y = (0, 0). Let j and k be two (possibly equal) direct input cells of the cell i. We set 



M = {(7,7) e ^([O.r],*) 2 , Vt G [0,r], 7 iW = 7i(*), 

V(s, £) G [0,r] 2 , jk(t) 7^ 7fe(s) and t i-» 7?(i) is not constant } 

We define the function $ 6 C X (A^ x A, Af) by 

n7,7,/j ^ |7(t) - /(7(*)) 
The tangent space T 7 .M is given by the (a;, a)) G (C 1 ([0, r], R d )) 2 such that = o)j. We 

lMA< 4w(*)--D/(7(*))-w(0-ff(7(*)) 

p(t)-Dmt)).u>(t)-g(j(t)) 

Step 1: D( 7 ^)$ is a left-Fredholm map. 

The arguments are the same as in the proof of Proposition 13.31 We use a decomposition 
D( 7j7 )$ = L + K and apply Proposition 12.51 The map L is given by (lu,lu) G T 7 .M !->■ 
(4a;, 4a)) G (C°([0, r], M d )) 2 . Its kernel is the set of the constant functions such that 
= u)j. Its image R(L) consists in the functions (9,0) G (C°([0, r], M d )) 2 such that 
9i = 9i. A closed complementary space Y<i of R(L) is given by the space of the functions 
(9, 0) G (C°([0, r], M d )) 2 such that ^ fc = except if k = i. 



D$(>y,f).(u,g) 



Step 2: checking Hypothesis (ii) of Theorem \2.4 



Once again, the arguments are similar to the ones of the proof of Proposition 13.31 We 
have seen that .D( 77 )$ can be written L + K as in Proposition 12.61 It is sufficient to 
exhibit a sequence of functions (g n ) G Cq such that (Df^.g n ) composes a free family of 
Y 2 . By assumption, the curve T = {(jj(t), Jk(t)), t G [0, r]} C Xj x Xk is not reduced to a 
point and does not meet the curve T = {(jj(t), Jk(t)), t G [0, r]} (if j — k simply consider 
r = {jj(t)} and T = {jj(t)}). We construct the suitable vector fields g n exactly as in the 
proof of Proposition I3.3[ introducing disjoints open sets 0™ k C Xj x X k which intersect 
the curve Y but not the curve T. 
Step 3: A4 and A are obviously separable 
Step 4-' conclusion 

We can apply Theorem I2.4[ which shows that there exists a generic subset of admissible 
vector fields / G Cq such that is not in the image of $(., /). This means that there are no 
solutions j(t) and j(t) of (II. ip on the time interval [0, r], being equal on the cell i, and such 
that Xj(t) is not constant on [0,r] and the curves { r yk(t),t G [0, r]} and {%(t),t G [0, r]} 
do not intersect. □ 



In Proposition I4.1| we had to exclude the case of constant direct inputs, because we 
wanted to construct an infinite-dimensional complementary subspace in the second step of 
the proof. The case of constant direct inputs follows from Section [3j 
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Proposition 4.2. Let i be a given cell, let I be the set of all its indirect inputs and assume 
that i does not belongs to I. Then, there exists a dense open set t ^ a3 ' 2 of Cq such that, 
for any f G 0* rajf ' 2 , the following property holds. Let x{t) and x(t) be two trajectories of 
(11. ip such that x i {t) and xi(t) are constant. If £j(0) = Xj(0) and fi(x(0)) = fi(x(0)) then 
Xj(0) = Xj(0) for any j being a direct input of i. 

Proof: The set of cells / is an independent sub-network that is that the ODE (II. ip 
restricted to this set is another coupled cell network 

ii(t) = fiWt)) . (4.1) 

Applying Proposition 13. II to this network, we get the existence of a dense open set <$ s l mpl c 
Cq such that for any / G (g^ mp ' ; there is only a finite number of equilibrium points for 
(14. ip . Moreover, these equilibrium points are simple and so depend smoothly on fj. 

Now, since i G" /, the fact that / G t$ s I impl does not depend on fi. Therefore, we can 
easily perturb fi so that fi(xi) ^ fi{ii) for any couple of equilibrium points (xi, xi) of 
(14. ip . which do not coincide on the direct inputs of i (otherwise of course fi(xi) = fi (xi)). 
Moreover, this property holds also for small perturbations of / since fi and the equilibria 
xi depend smoothly on /. Thus, we get a dense open set 0* mj ' 2 of functions / such that 
if x and x are two trajectories, which are constant on J, then fi(x) = fi(x) if and only if 
Xj = Xj for any j being a direct input of i. □ 



Proof of Theorem 11. 2t let 0* raj be the intersection of all the previous generic subsets 
e sim P i^ ^ Qmu,eq } & traj,\ &nd 0*™^ f or a n ce H j and all n G N*. Notice that & traj is a 
generic subset of Co, since it is a countable intersection of generic subsets. 

Assume that / G (3'™-? and that io is an observation cell. Let x(t) and y(t) be two 
trajectories of (11.11) such that x io (t) = yi (t) on some time interval (a, b). Assume that x and 
y do not coincide in all the direct input cells of i , we would like to obtain a contradiction. 
First, notice that, up to translating and restricting the interval of times, we can replace 
(a, b) by [0,1/n] and assume that the curves {xk(t),t G [0, l/n]} and {yk(t),t G [0,1/n]} 
do not cross for at least one of the direct inputs of io. 

First case: Xj(t) or yj(t) is not constant in [0, l/n] for at least one of the direct inputs j 
of %q. Since / G (S'™^' 1 applying Proposition 14.11 we obtain a contradiction. 
Second case: Xj(t) and yj(t) are constant in [0,1/n] for any direct input j of i , and i 
is not an indirect input of itself. Since / G & eQ , Property (a) of Theorem 11.31 shows that 
x(t) and y(t) are constant for any indirect input of io- Since / G (df^' 2 , Proposition 14.21 
shows that x(t) and y(t) coincide in any direct input of io, which is in contradiction with 
our assumption. 

Third case: Xj(t) andyj(t) are constant in [0, l/n] for any direct input j ofi , and i is an 
indirect input of itself . Since / G & eq , Property (a) of Theorem 11.31 shows that x{t) and y(t) 
are constant for any cell being in the set I of the indirect inputs of io. Notice that io G I and 
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thus xj(t) and yi(t) are two equilibrium points of the independent sub- network /, which 
coincide on the observation cell i$ G I. Applying Proposition 13 A\ we obtain that x(t) and 
y(t) coincide in / except if the graph G restricted to the set of cells / is dimensionally non- 
increasing and is neither a self-dependent directed graph nor a dimensionally decreasing 
graph. Notice that the fact that G restricted to I is dimensionally non- increasing can be 
omitted: if it is not the case, then Corollary 13.21 shows that there is no constant solution 
to (14. ip and thus Xj{t) and yi(t) cannot be two equilibrium points of the independent 
sub-network /. 

By applying the above arguments recursively, we get that x(t) and y(t) coincide in any 
cell in some interval of times [0, 1/n], except maybe if in our recursion process, we meet the 
exception of the above third case. This exception may happen only if the trajectories x(t) 
and y(t) are both constant in a set of cells / and the graph G restricted to / is neither a 
self-dependent directed graph nor a dimensionally decreasing graph. To finish the proof of 
Theorem II .2\ notice that if x(t) and y(t) coincide in any cell in some time interval [0, 1/n], 
then they must coincide for any time t since (II. II) is a classical ODE. □ 

5 Generic observability of oscillations and stabilisa- 
tion 

In this section, we show that Properties (b) and (c) of Theorem 11.31 and Theorem 11.41 are 
straightforward consequences of the inverse problems studied in the previous sections. 

Proof of Properties (b) and (c) of Theorem 11.31 Let & osc be the generic set tr<y 
introduced in the proof of Theorem 11.21 and assume that / G (3 osc . Let x(t) be a solution of 
(11. ip and assume that there is a cell i such that Xi(t) is T— periodic on (a, a + T + r). Let 
I be the set of indirect input cells of i. We set y(t) = x(t + T). We have Xi(t) = y^t) on 
(a, a + r). Since / G (g*™ 3 , using Theorem 11.21 we obtain that xi(t) = yi(t) except maybe 
in the cells where x and y are constant. But, since y(t) = x(t + T), if both are constant in 
time, they must be equal. To conclude, we get that xj{t) = yi(t) = xj(t + T) for all t el, 
and thus any cell in / is T— periodic, which proves Property (b). 

Let us show Property (c). Notice that, in Property (b), it is possible that an indirect 
input cell j of i is T' — periodic with T' < T. Therefore, if Xi(t) is exactly T— periodic, it 
is possible that Xj{t) is not exactly T— periodic but exactly T'— periodic with T' < T (or 
even constant). However, if G is a strongly connected graph, then applying Property (b) 
(or (a)) to the cell j, for which i is an indirect input cell, we get that Xi(t) is also exactly 
T' — periodic (or constant), which is of course impossible since T ^ T'. Therefore, if G is a 
strongly connected graph, then Xj(t) must be also exactly T— periodic. □ 

Proof of Theorem dH Let <5 stab be the generic subset (3 tra i of Cq introduced in the 
proof of Theorem 11.21 and assume that / G & stab . Let x(t) be a solution of (11.11) and let i 
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be an observation cell. Assume that Xi(t) converges to a constant x* when t goes to +00. 
The main ingredient of this proof is the classical concept of u— limit set. We recall that 
the u— limit set of x(Q) is defined as 

lu(x(0)) = n neN {x(t) , t G [n,+oo)} 

= {( G I , there exists a sequence (t n ) converging to + 00 such that 

x(t n ) converges to £ when n goes to + 00} . (5.1) 

Since X is a compact manifold, for all x(0) G X, u(x(0)) is a connected and compact non- 
empty set. Moreover u(x(0)) is invariant by the dynamical system generated by the ODE 
(II. ip . i.e. the u— limit set is a union of complete trajectories of (II. ip (see for example |12j). 
By continuity, we know that, in our particular case, any trajectory £(t) of ou(x(0)) satisfies 
= x*. By using Property (a) of Theorem 11.31 we get that is an equilibrium point 
of (II. ip . Since / G (3 stmpl , any equilibrium is simple and hence isolated. Since u(x(0)) is 
connected, there is exactly one equilibrium point £ = x* in u(x(0)). Since X is compact, 
this shows that x(t) converges to x*. □ 

6 Discussion on further results 

In this section, we state several adaptations or generalisations of our main results. They 
are presented as claims and their proofs are only roughly sketched. By "claims" , we mean 
that the results hold, but no complete proofs are given. The proofs are mutatis mutandis 
the same as the ones of Theorem II. 2\ 11.31 or II. 4[ we only give short arguments, that are, 
we hope, sufficiently convincing. 

The non-compact case. 

It is possible to adapt the main results of this paper to the non-compact case. Here, we 
typically choose X^ = M. di to fix the notations. The first problem is to define a suitable 
topology on the space Cq of admissible vector fields, i.e. a topology on 1£}{X). The classical 
strong C 1 — topology is too restrictive since it applies only on bounded functions. Therefore, 
one usually endow X 1 (X) with the Whitney topology, that is the topology generated by 
the neighbourhoods 

O f)S = {ge X\X) I max(||/(x) - g{x)\\, \\Df(x) - Dg(x)\\) < 8(x), Wx G X} , 

where / is any function in X 1 (X) and where 5 is any continuous positive real function 
on X. We refer to [1] for a complete discussion on this topology. The main issue is that 
X 1 (X) endowed with the Whitney topology is not a metrizable space and the close sets 
are not the sequentially closed sets. In particular, we cannot directly use Theorems 12.21 or 
12.41 with A = Cg- However, it is noteworthy that Cq endowed with the Whitney topology 
is still a Baire space and thus generic subsets are dense subsets. 
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A second issue is the global existence of solutions of the differential equation (jl.ip . In 
order to ensure it, we restrict the class of vector fields to 

C G = { f g C G , 3M > 0, Vx G X, llxH > M => (/(x)|x) < } . 

If / G Cg, any solution x(t) of ( II. ip exists for alH > and eventually belongs to the ball 
Bx(0, M). In particular, the u— limit set defined by ( 15. ip is non-empty. 

Claim 6.1. There exists a generic subset & of Cq such that, for any f G &, all the 
observation properties stated in Theorems \ 1.2. \1.3\ and\1.4\ hold. 



Sketch of proof: Since we cannot apply Theorems 12.21 or 12.41 with A = Cq, we use the 
following strategy, which has now become classical: 

- split the manifold X in compact subsets, 

- consider the desired property in each of these compact subsets and show that it is open, 

- prove the density by applying a transversality theorem in an open subset of X containing 
the compact subset. 

To give an example, let us explain how we adapt Proposition 13.11 We cover X by a 
countable union of closed balls Bx{0, n). We introduce the set ig^mpi cons i s ting in functions 
/ G Cq such that any equilibrium point e of (II. ip satisfying e G Bx(0, n) is simple. Arguing 
as in the proof of Proposition I3.1| we show that fi^mpi is open in Cq. To be able to use 
Theorem I2.2| we introduce the space A of admissible vector fields g G Cq being compactly 
supported in B x (0,n + 1). Notice that A is a Banach space endowed with the classical 
strong C 1 -topology. Then, we set M = B x {0, n + 1), M = R d , y = G R d and 

$ : {x,g)eMxA i — > (/ + g)(x) G M. d . 

Using the same arguments as in the proof of Proposition I3.1[ we show that there exists a 
generic set of Cq such that any equilibrium e of (II. ip with ||e|| < n + 1 is simple. Then 
notice that, if g is close to zero in A, then / + g is close to / in Cq. As a consequence, 
we can perturb / such that any equilibrium e of ( II. ip with ||e|| < n + 1 is simple, and a 
fortiori this shows that (5 s n impl is dense. Finally & simpl = f} n (5 s n impl is a generic subset of 
Cg- ' □ 



General manifolds. 

Assume that for each cell i, X{ is a compact C 2 — manifold of dimension di. 

The first problem occurs when one would like to define a network with a graph which 
is not self-dependent. Indeed, it may be abusive to assume that a vector field fi(x) in a 
cell i does not depend on Xj since fi(x) G T Xi Xi. In fact, to define a vector field which 
is independent of i, one has to be able to introduce a notion of constant vector fields on 
Xi. In the cases of A, = T di or of Xj = M, di as above, we have identified each T Xi Xi to M. di , 
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which enables us to define a notion of constant vector field (even if we have not explicitely 
mentioned this, the concept is natural). If Xj is a In- dimensional sphere, then any concept 
of constant vector field will be irrelevant since any continuous vector field must vanish. 
A suitable notion of constant vector fields would be to assume that Xi is a parallelizable 
manifold, i.e. that there exist di vector fields £1, . . ., ^ such that for each X{ G Xi, (£k(xi)) 
is a basis of T x .Xi, and then to define constant vector fields as linear combinations of the 

The spaces Mr*, the tori, the sphere S 3 and their products are parallelizable manifolds. 
However, except these ones, there is no other natural examples. For this reason, if one 
deals with general manifolds, it is natural to assume that the graph G is self-dependent. 

Except for the problem of self-dependency, our results can be extended to general 
compact manifolds. 

Claim 6.2. Assume that each Xi is a compact C 2 — manifold and assume that G is a self- 
dependent graph. Then, Theorems \1.2l [Ql and fTm hold. 



Sketch of proof: When trying to repeat the proofs of these theorems in the framework of 
general manifolds, the main difficulty is to deal with global abstract setting for manifolds. 
The following questions arise. How to define abstractly and properly the Banach manifold 
of C 1 — paths on XI How to check the surjectivity of a functional _D$, whose image is now 
included in the space T(TX)7 A simple way to overcome these difficulties is to work in local 
coordinates. We consider the canonical product manifold structure for X — X\ x . . . x X^. 
In this way the charts are not mixing the coordinates of the different cells of the network. 
Let us simply give an example of how we have to modify our propositions. The statement 
of Proposition 13.31 becomes 

Let % and j be two cells such that j is a direct input of i. Let r > be given and 
let (U, a) be a chart of an atlas U. Let <8^*- v be the set of all the admissible 
vector fields / G Cq such that, if x(t) is a solution of ( II. ip such that Xi(t) 
belongs to U for all t G [0, r] and is constant on this interval, then Xj(t) is also 
constant on [0,r]. Then, <& e ?- TU is an generic subset of Cg- 



The proof is the same as the one of Proposition 13. 3[ except that we now work in the local 
chart U and consider the space 

M. = {7 G C 1 ([0, r], a(U)), ji(t) is constant and Jj(t) is not constant } 

and the function 

$( 7 ,/) = ^ 7 (*) -■D«(«- 1 (7(0))-/(«- 1 (7(*))) ■ 

Since the manifolds Xi are covered by a finite number of charts, we recover our global 
results by intersecting the sets <5|j T i7, which have been locally obtained. □ 
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Of course, we could even state our results in the framework of non-compact general 
manifolds by mixing Claims 16.11 and 16.21 



Prevalent results. 

In this paper, we used the genericity to give a meaning to the notion of "almost every- 
where" . It is noteworthy that it is not the only notion of "almost everywhere" in Banach 
spaces. Except the habits, there is no real reason to give more importance to genericity in 
comparison to other natural notions of "almost everywhere" . In particular, the prevalence 
has recently attracted much attention. 

Let X be a Banach space. Christensen in [3] introduced the notion of Haar-nul set: a 
Borel set B of X is said Haar-nul if there exists a finite non-negative measure fi ^ with 
compact support such that for all x G X, n(x + B) = 0. More generally, any set B C X 
is said Haar-nul if it is contained in a Haar-nul Borel set. Let U be an open subset of 
X. A set P C U is said prevalent in U if U \ P is a Haar-nul set of X. The notion of 
prevalence first appeared in the work of Hunt, Sauer and Yorke [9], where it is proved that 
prevalent sets are dense and that a countable intersection of prevalent sets is prevalent. It 
is interesting to see that, in finite-dimensional spaces, prevalent sets are exactly the sets of 
full Lebesgue measure (see [H]). We refer to [UJ for a review on prevalence. 

We proved in [TU] that, if A is an open subset of a Banach space, then in the transver- 
sality theorems, Theorems 12.21 and I2.4[ the set C5 is not only generic but also prevalent. 
Thus, we obtain the following generalisation of our main results. 



Claim 6.3. Any generic subset appearing in Theorems II. £1 \1.3\ and \1.4\ as well as in the 



other results of this paper, is not only a generic subset of Co but also a prevalent subset. 



The discrete-time case: cellular automata. 

Instead of considering the time-continuous dynamical system generated by the ODE (II. ip . 
we could also study the discrete-time model 

,T°GA, x n+1 = f(x n ) feC G . (6.1) 

The discrete-time model is also meaningful for applications. If the cells form a grid and if 
the direct inputs are exactly the neighbouring cells of each cell, then we get a usual cellular 
automaton. The observation problems stated in this paper are obviously transposed into 
the discrete-time model. 

Claim 6.4. Let G be a given graph. There exists a time K e N depending on G and the 
dimension d of the phase space X such that: 
- Theorem \l-4\ holds, 



Theorem \l.S\ holds as soon as the time interval (a, b) satisfies b — a > K , 
Theorem \1.3\ holds as soon as b — a > K and r > K . 
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Sketch of proof: In the continuous-time model, as soon as we have considered a non- 
constant trajectory in some interval of times, we get an infinite-dimensional space of free- 
dom, as one can see in the proof of Proposition 13.31 for example. There, we may have 
used Theorem 12.41 with Z infinite-dimensional in Hypothesis (ii). The difficulty with the 
discrete-time model is that this is no longer possible. Exactly as in the proof of Proposition 
13.41 we have to be careful in counting the dimension. By using techniques similar to the 
ones of Proposition 13. 4| we can however adapt the results of this paper into the frame of the 
discrete-time model (16. ip . The time K is basically equal to dD where d is the dimension 
of X and D is the diameter of the graph, i.e. the larger distance between one cell and one 
of its indirect inputs. □ 



Generic hyperbolicity of equilibrium points. 

In Proposition 13. 1\ we proved the generic simplicity of equilibrium points. We could wish 
to go further by proving the generic hyperbolicity of equilibrium points. We recall that 
an equilibrium e is hyperbolic if Df(e) has no spectrum on the vertical line iM. The 
hyperbolicity of an equilibrium point e implies that the flow near e is qualitatively the 
same as the one of the linear equation x(t) = Df(e).x(t), see [12J. In classical ODEs, the 
hyperbolicity of equilibrium points is generic. However, it is not always the case in coupled 
cell networks. Indeed, consider the simple counter-example ( 13. ip with X\ = X2 — M/Z. 
It is not difficult to construct / such that there exists an equilibrium e = (ei,e 2 ), which 
is simple and satisfies /((e 2 )/2( e i) < 0- Notice that the existence of such an equilibrium 
holds in a small neighbourhood of /. Since 

Df(e)=( ° f[(62] 



has /1 ( e 2)/2 ( e i) I f° r eigenvalues, such an equilibrium is never hyperbolic. 

Fortunately, we can at least show the generic hyperbolicity of equilibrium points in the 
meaningful case of self-dependent graph. 

Claim 6.5. Assume that G is a self-dependent graph. Then, there exists an open dense set 
<$hyp j q, g such that for any f G & hyp , all the equilibrium points of ( II. ip are hyperbolic. 

Sketch of proof : We recall that a simple (resp. hyperbolic) equilibrium depends smoothly 
of / and remains simple (resp. hyperbolic) for small perturbations of /. Thus, the set (& hyp 
is open and it remains to prove its density. Let / 6 Cg- Up to perturb it, we can assume 
that / belongs to <5 simpl , the open dense set of Proposition 13.11 Then, there is at most 
a finite number of equilibrium points of ( II. ip . It is sufficient to understand how to make 
a simple equilibrium point e hyperbolic by perturbing /, since then we can apply several 
times the same type of perturbations to make, one by one, all the equilibria of / hyper- 
bolic. Notice that, if e is a simple equilibrium, then e is an hyperbolic equilibrium of ( II. ip 
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for / being close to / and satisfying /(e) = /(e) = and Df = Df + eld. The final 
central argument is that such a perturbation of /, consisting in perturbing the differential 
by a homothety, is possible in the class Co of admissible vector fields if and only if G is 
self-dependent. □ 
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